IMAGE BINARIZATION METHOD AND BINARY IMAGE CREATION METHOD 



BACKGROUND OF THE INVENTION 
Field of the Invention 

The present invention relates to an image binarization 
method and a binary image creation method that are directly 
required for television images, in particular, an image 
binarization method and a binary image creation method wherein 
thresholds in binarization are not fixed, but set in accordance 
with changes in luminance, and real-time images can be obtained . 

The more vivid such a binary image, the easier the automated 
inspection of imaged objects and shape judgement including 
character detection, and this is efficient. 

Description of the Related Art 

In Japanese Unexamined Patent Publication No . HO 1-2 67 42 5, 
an image processing method and device for imaging systems are 
disclosed, wherein video signals are binarized at a desired 
level and stored in a plurality of frame (image) memories, and 
then logical processing between pixels is carried out between 
frame memories, and binarization is carried out again. 

In Japanese Unexamined Patent Publication No . H04-255078 , 
an image processing device is disclosed, wherein, with respect 
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to a change in luminance distribution of a part of an image, 
a binarization reference value is determined by means of a 
histogram of the abovementioned part. 

Likewise, in Japanese Unexamined Patent Publication No. 
H04-372073, a threshold determination method for binarization 
is disclosed wherein a threshold is determined by means of each 
histogram of the contrast intensity and opposing intensity. 

In Japanese Unexamined Patent Publication No . H05-180781, 
a surface defective inspection method and device are disclosed 
wherein two images are obtained, and smoothing is applied to 
one image and an offset value is evenly added to determine a 
threshold, and the other image is binarized. 

In Japanese Unexamined Patent Publication No . H04-175985, 
a number of thresholds, which start from the central value of 
the density level and are successively changed to higher and 
lower values are set, and binarized, and the thresholds at which 
the detected number of characters and the known number of 
characters become equal to each other are selected, and then 
a desired threshold is set. 

It has been conventionally demanded that multi-digitized 
luminance data obtained by digitally converting video signals 
from an imaging device for eachpixel on each horizontal scanning 
line is used, and converted into binary data in a form with 
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the highest fidelity for the data to create an image. 

Threshold setting for binarization and binarizing 
conversion are executed after video signals are collected and 
stored in image memories as digital values in all the 
abovementioned conventional examples, that is, the setting and 
processing are executed as post-processing during image 
processing . 

SUMMARY OF THE INVENTION 

The objects of the invention are to provide a method for 
converting a proper image into binary data for each pixel in 
a form with the highest fidelity for multi-digitized luminance 
data, and provide a binary image creation method whereby 
real-time images can be obtained without post-processing. 

As a first processing, after reading-out processing from 
one horizontal line memory, multi-digitized luminance data 
obtained by digitally converting video signals from an imaging 
device for each pixel on each horizontal scanning line is stored 
in an even-numbered row horizontal line memory if the current 
horizontal scanning line is an even-numbered row, or in an 
odd-numbered row horizontal line memory if the current 
horizontal scanning line is an odd-numbered row, and in said 
multi-digitized luminance data on the current scanning line. 
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detected maximum value MAXj. and minimum value MINj exceeding 
a predetermined displacement level, and addresses MAXPi and 
MINP3 of the detected pixel positions are stored in an 
even-numbered row detection memory if the current horizontal 
scanning line is an even-numbered row, or an odd-numbered row 
detection memory if the current horizontal scanning line is 
an odd-numbered row, and as a second processing, reading-out 
is carried out from the even-numbered row detection memory if 
the current horizontal scanning line is an odd-numbered row 
or the odd-numbered row detection memory if the current 
horizontal scanning line is an even numbered row, and based 
on floating thresholds FTh=MINj+ (MAXi-MINj ) x K (herein, K is 
an emphasis coefficient between 0 and 1, and h, i, and j are 
integers starting from zero) for each sectionXh of the horizontal 
pixel address row set by means of operation, multi-digitized 
data, which has been read-out from said one horizontal line 
memory, even-numbered row horizontal line memory if the current 
horizontal scanning line is an odd numbered row, or an 
odd-numbered row horizontal line memory if the horizontal 
scanning line is an even-numbered row, is converted into binary 
data for each pixel, and preferably, only the first processing 
is carried out for the first horizontal scanning line, and the 
second processing is carried out for the final horizontal 



scanning line, whereby the first object of the invention is 
achieved. 

On the other hand, as a first processing, multi-digitized 
luminance data obtained by digitally converting video signals 
from an imaging device for eachpixel on each horizontal scanning 
line is stored in a horizontal line memory row of an image memory 
corresponding to the current horizontal scanning line, and in 
said multi-digitized luminance data on the current scanning 
line, detectedmaximumvalueM?\Xi andminimumvalueMINj exceeding 
a predetermined displacement level, and addresses MAXPi and 
MINPj of the detected pixel positions are stored in a specific 
one of at least two detectionmemories, andas a second processing, 
reading-out is carried out from the detection memory specified 
by the horizontal scanning line, andbasedon floating thresholds 
FTh=MINj+ (MAXi-MINj) x K (herein, K is an emphasis coefficient 
between 0 and 1, and h, i, and j are integers starting from 
zero) for each section Xh of the horizontal pixel address row 
set by means of operation, multi-digitized data that has been 
read from the horizontal line memory row of the image memory 
corresponding to the previous horizontal scanning line is 
converted into binary data for each pixel and rewritten, and 
preferably, only the first processing is carried out for the 
first horizontal scanning line, and only the second processing 
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is carried out for the final horizontal scanning line. 

In accordance with hardware environments involving an 
increase in the speed of microprocessor machine cycles, 
improvement in conversion rates of A/D converters, and an 
increase in the speed of memory accessing times, an exclusive 
circuit has become realizable in which setting and conversion 
of binarization threshold values in multi-digitized luminance 
data obtained by digitally converting video signals from an 
imaging device for each pixel of each horizontal scanning are 
executed at high speed in real-time in time intervals between 
pixels . 

The abovementioned processing includes the first 
processing and second processing to be executed between pixels 
in horizontal scanning. In the first processing, preferably, 
binarization basic data and threshold setting basic data by 
means of current horizontal scanning are collected by 
alternately using one horizontal line memory and two detection 
memories between even-numbered rows and odd-numbered rows of 
horizontal scanning, and in the second processing, floating 
threshold values for each section Xh of the horizontal pixel 
address row are set by means of operation from the basic data 
obtained by the horizontal scanning, and binarizing conversion 
is executedbetween the samepixels inreal-time, or thus obtained 
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binary data is directly collected and stored in image memories 
in real-time. 

The invention provides a method for converting proper 
images into binary data for each pixel in a form with the highest 
fidelity for multi-digitized luminance data and a binary image 
creationmethodby which images are obtained in real-time without 
post-processing. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig . 1 is a schematic systematic block diagram showing an example 
of the first processing according to the invention; 
Fig . 2 is a flowchart showing an example of the secondprocessing; 
Fig. 3 is a flowchart showing an example including the first 
processing and second processing; and 
Fig, 4 is an explanatory view showing an example. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
Preferred examples of the invention are explained with 
reference to the drawings. 

Fig. 1 is a schematic systematic block diagram showing 
an example of the first processing of the invention. Fig. 2 
is a flowchart showing an example of the second processing, 
and Fig. 3 is a flowchart showing an example including the first 



7 



processing and second processing, and Fig. 4 is a conceptional 
explanatory view showing an example. 

In Fig. 4, a video signal V as an output signal from imaging 
device 10 such as a television camera is shown on the horizontal 
scanning lines. This video signal V is digitally converted for 
each pixel on each horizontal scanning line and shown along 
the vertical axis as multi-digitized luminance data, and the 
horizontal axis shows address rows corresponding to time 
intervals or horizontal pixels. 

The image binarization method according to the invention 
comprises the first processing and second processing to be 
applied for each interval of pixels of each horizontal scanning. 
The first processing is carried out as follows. 

Multi-digitized luminance data obtained by converting 
video signals from imaging device 10 for each pixel on each 
horizontal scanning line by digital converter 12 is stored in 
an even-numbered row horizontal line memory 18Ev. if the current 
horizontal scanning line is an even-numbered row, or in an 
odd-numbered row horizontal memory 180d. if the scanning line 
is an odd-numbered row by soft switch SWl . 

On the other hand, at the same time, as shown in Fig. 
4, the video signal V starts to rise, and then starts to lower 
from the point MAXo, and when the lowering degree exceeding 



the displacement level W is detected (see the detector 14 of 
Fig. 1), the data of this point as a maximum value MAXo and 
the position of the detected horizontal pixel MAXPo are written 
into an even-numbered row detection memory 16Ev. if the current 
horizontal scanning line is an even-numbered row, or an 
odd-numbered row detection memory 160d. if the line is an 
odd-numbered row by the soft switch SW, and likewise, when the 
signal starts to rise from the point MINo and a rise by the 
displacement level W is detected, the data of this point as 
a minimum value MINo and the position MINPo of the detected pixel 
are written in the same manner. 

Thus, successively, respective data of the maximum value 
MAXi, minimum value MINi, maximum value MAX 2, minimum value MIN2 , 
maximum value MAX3, minimum value MIN3, maximum value MAX4, 
minimum value MIN4, and maximum value MAXs and the respective 
positions MAXPi_5 and MINPi_4 (not shown) of the detected pixels 
are written into an even-numbered row detection memory 16Ev. 
if the current horizontal scanning line is an even-numbered 
row, or an odd-numbered row detection memory 160d. if the line 
is an odd-numbered row. In the illustration, as shown by the 
level A, if the displacement width is less than the displacement 
level W, the displacement starting point is not regarded as 
a maximum or minimum value point (see the displacement level 
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setting 14a of Fig. 1) . 

The second processing is carried out as shown in Fig. 
2. InStepS20, it is judged whether ornot the current horizontal 
scanning line is an odd-numbered row, and if it is an odd-numbered 
row, reading-out is carried out from the detection memory 16Ev. 
in step S22o, and in step S23o, a floating threshold 
FTh-MINj+ (MAXi-MINj) x K (herein, K is an emphasis coefficient 
between 0 and 1, and h, i, and j are integers starting from 
zero) of a section Xh is operated if the current pixel position 
is a starting point of the section Xh of the horizontal address 
row. Then, in step S24o, for example, as shown in Fig. 4, a 
floating threshold FTo=MINo+ I MAXq-MINq I x K of the horizontal 
address row sectionXo is set, and likewise, floating thresholds 
FTi through FTg and FTend are set from the horizontal address 
rows Xi through Xg and the terminal, and multi-digitized data 
that has been read-out from the horizontal line memory 18Ev. 
up to step S2 6o is converted into binary data and outputted 
in order based on the floating thresholds in step S28o (see 
Fig. 4) . In addition, when the pixel position is other than 
the starting point, operation is skipped, and thresholds that 
have been previously set are applied as they are . FTo is specially 
applied up to the MAXPo of the section Xo. 

It is judgedwhether ornot the current horizontal scanning 
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row is an odd-numbered row, and if it is an even-numbered row, 
reading-out is carried out from the detection memory 160d. in 
step S22e, and thresholds FTh for each section Xh as mentioned 
above are operated and set in steps S23e and S24e, and 
multi-digitized data that has been read-out from the horizontal 
line memory 180d. up to step S26e is converted into binary data 
in order based on the floating thresholds and outputted in Step 
S28e. Also, if the pixel position is other than the starting 
point, operation is skipped and thresholds that have been 
previously set are applied as they are. 

According to the preferable example of the invention, 
as shown in Fig. 3, only the first processing is carried out 
for the first horizontal scanning, andonly the secondprocessing 
is carried out for the final horizontal scanning. 

According to another example, in place of the horizontal 
line memories mentioned above, horizontal line memory rows of 
the imagememory are used, andbinary images are directly created 
from vertical synchronizing signals. 

According to the abovementioned examples, as illustrated 
in Fig. 1 and Fig. 2, two detection memories and two horizontal 
line memories are alternately efficiently used, however, only 
one horizontal line memory may be used, and in this case, writing 
is carried out after reading-out for each pixel, so that a part 
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of the illustrated second processing is carried out in the first 
processing, and read-out multi-digitized data is converted into 
binary data by the second processing. 

Concretely, as the first processing, multi-digitized 
luminance data obtained by digitally converting video signals 
from an imaging device for each pixel on each hori zontal scanning 
line that has been stored in one horizontal line memory in the 
previous horizontal scanning is read-out and then stored, and 
in the multi-digitized luminance data on the current scanning 
line, detectedmaximumvalueMMiandminimumvalueMINj exceeding 
a predetermined displacement level, and addresses MAXPi and 
MINPj of the detected pixel positions are stored in an 
even-numbered row detection memory if the current horizontal 
scanning line is an even-numbered row, or an odd-numbered row 
detection memory if the line is an odd-numbered row, and as 
the second processing, reading-out is carried out from the 
even-numbered row detection memory if the current horizontal 
scanning line is an odd-numbered row, or the odd-numbered row 
detection memory if the line is an even-numbered row, and based 
on floating thresholds FTh=MIN3+ (MAXi-MINj ) x K (herein, K is 
an emphasis coefficient between 0 and 1, and h, i, and j are 
integers starting from zero) for each sectionXh of the horizontal 
pixel address row set by means of operation, the multi-digitized 
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data of the previous horizontal scanning read out by the first 
processing is converted into binary data for each pixel. 

However, if the same effects as in the invention are 
achieved by ignoring such efficiency and designing more memory, 
such design shall belong to the scope of the invention. 

According to the illustration of Fig. 4, although the 
maximum value MAXo is detected first in the horizontal scanning, 
there is a case where a minimum value MINo is detected first. 

If the emphasis coefficient K in the floating threshold 
FT is simply set to a central value (K=0.5), particularly, 
characters and the like cannot be obtained in the form of clear 
images. Therefore, it has been proved that white characters 
are effectively reflected on a black background when floating 
thresholds FT are determinedby setting the emphasis coefficient 
K>0 .5, andblack characters are effectively reflected on a white 
background when floating thresholds FT are determinedby setting 
the emphasis coefficient K<0.5. 

Furthermore, it has also been proved that fineness or 
roughness of the entirety of an image is effectively reflected 
when the maximum and minimum values are detected by lowering 
or raising the displacement level W. 
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